/*Copyright (C) 2013-2020 LZE*/
#include<bits/stdc++.h>
#define INF 0x7f7f7f7f
#define mod 10
using namespace std;
typedef long long ll;
ll n,a,h[200000];
inline int rd() {
	ll x=0;bool ntv=false;char c=getchar();
	while((c<'0'||c>'9')&&c!='-')c=getchar();if(c=='-')ntv=true;else x=(c^48);c=getchar();
	while(c>='0'&&c<='9') {x=x*10+(c^48);c=getchar();}return ntv?-x:x;
}
ll Catalan(ll n)
{
	h[0] = h[1] = 1;
	for(ll i=2; i<=n; i++) {
		for(ll j=0; j<i; j++) {
			h[i]+=h[j]*h[i-j-1];
			h[i]=h[i]%mod;
		}
	}
	return h[n];
}
int main(){
	n=rd();
	for(ll i=2;i<n-1;i++){
		a=a*(4*i-2)/(i+1);
		a%=mod;
	}
	printf("%lld ",a);
	cout<<Catalan(n);
}
